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(54) Method for handover and cell re-selection 

(57) For transmitting information about the neigh- 
bouring cells to mobile stations, a base station of a cel- 
lular radio system creates a message (27, 27') contain- 
ing information about the neighbouring cells and trans- 
mits it to the mobile station. In addition to the transmis- 
sion frequencies used in the neighbouring cells, the 
base station includes in the message other information 
characterizing the neighbouring cells (32a, 32b, 32c, 
34). In particular, the base station includes in the mes- 
sage information about the quality of service offered to 
mobile stations by each of the neighbouring cells men- 
tioned in the message. On the basis of the message, 
the mobile station makes a preliminary selection of a 
group ot the most advantageous new cells and performs 
measurements among this preliminary selection in or- 
der to find a suitable new cell (41, 47). If the measure- 
ments show that there is at least one suitable new cell 
among the preliminary selection, the mobile station se- 
lects a new cell from this group (42). If the measure- 
ments show that there are no suitable new cells in this 
group, the mobile station selects a new cell from another 
group of cells than the preliminary selection (43, 48). 
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- the mobile station 
checks if there is a need 
to change to another cell 
and receives messages 
from the base station 
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- the mobile station 
makes a preliminary 
selection of cells which 

have a sufficiently 
high quality of service 
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- the mobile station 
tries to find a suitable 
cell from among those 
with a sufficient 
quality of service 
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the mobile station 
selects a cell in which 
the quality of service 
is too low 



Fig. 4a 



Printed by Jouve. 75001 PARIS (FR) 



BNSDOCID- <EP 088B026A2J_> 



10 



75 



20 



25 



30 



35 



40 



45 



50 



55 



EP 0 888 026 A2 

Description 

m nI^!HrT n fela ! eS 10 T* SeleCli ° n ° f 8 Ce " C8rried 0ut by the mobile statio " ° f a cellular radio system in general 
se^ZZ^ t0 Se ' eCti0n ° f 3 Ce " " 8 SitUatbn «™ ,here are cel,s with « quakes of 

on er t m ° bile Stati °" °L a cellular radio s V stem a| W tends to select a certain base station in the cell of which it 

^^nZ C Z PS T T ,0n ^ the SeleCti ° n ° f 8 Ce " Was based on ,he measurement of the strength oZt^rt 
radio signal either in the mobile station or the base station. In the GSM system (Global System tor Mob le Telecom 

cITnTttT ' nStanCe ' r? I 38 6 Sta,i ° n ,ranSmi,S 3 Si9nal in a certain *™»°« BC CH channe (L^asT^o. 
sShso ^^he BTcH C sL 0 l. Ch "H^r 31 nei 9 hbourin 9 tese stations, and the mobile stalions measure he 
strengths of the > BCCH signals received and determine on the basis of the strength which cell is the most advantageous 

cts T " ° f radi ° COmeCti0n b3Se S,a,i0nS 3lSO ,ranS ^ information aboutZeccXquen 

to f^d the BCCmrfnS T T"* S ° thay ^ WhiCh f ^ Uencies the V ™* I*™ to n order 

to find the BCCH transm.ssions of neighbouring cells. In each cell, the transmission of the BCCH channel also contains 

*Z a cZ^::. m0bi ' e Stat '° nS Can SO<a " ed rand ° m — re ^ UeStS in the «2 estab^ng " .tSe 

r JSnH Pr , i0r « arran9 r f ment is verv suitable to the digital cellular radio systems of the second generation such as 
GSM and its extension DCS1800 (Digital Communications System at 1800 MHz, IS-54 (Interim Standard 54^ and PDC 
Personal Digrta. Ce.lular). However, it has been suggested that in the digtta, ce.lu.ar systems of5e^iS22S 
in the future, the quality of service offered by the cells to the mobile stations vanes substantia ly f om ceTto ceT 
FpKsTmV^oST p 1? 9enerati ° n are UMTS (UniVersal Mobile Telecommunicatfons System) and 
at tuuo MHz). In these plans, the cells are divided according to size and properties into Dice- nanr, mir™ ^ 
macrocens, for example, and the data transfer speed can be use'dasan example ^qX^^ZS-SS 
have jtho highest data transfer speed, and the macroce.ls have the lowest. The cells can bepa^ W onB^o^ig 

r e x~r ot mobiie s,ations ' whereby - mobiie — — ~ - s 

th* n F riTt 1 3 P. r ° p0sed form of cellular radi0 s y^em, which is a development of the GSM The bottleneck of 

the present ce lular radio systems, which impedes offering more developed services to mobile stations is he radb 

srsssr r ion : Tbe core ne,work of ,he ce,,u,ar radi ° * whi <* «£2 

ttTJ J 9 ' T (MSC) ' ° ther netWOrk elemen, s (in GSM, for instance, the SGSN and GGSN related to the 

GPRS S*? rad,o systems, which mean Serving GPRS Support Node and Gateway GPRS Support Node wh Ire 
GPRS means General Packet Radio Service) and transmission systems related to them is capable at least as^S, 
SZ2£ T p h T 2+ Spedfications ' which are a '^her development of GSM, of ISS* he new k^L 
of services. In Figure 1 , the core network of the cellular radio system 10 is the GSM Phase 2 + core network ^ with 
th-eparale, radio access networks connected to it. Of these, th.r^k»i2andl3a re ^Sa^nal^E 
Si Tnll T U ' S , a G . SM Ph8Se 2+ radi ° aCCSSS network ' ° f the UMTS ra ^o access networ s th u PP eM 2 t 

^TrTeSra^e 3 ^^ *"* * 3 te,e ° Perat ° r ^ ^ionZSs and 

nptwort 1T q V ^ custo mers who have a subscription with the teleoperator. The lower UMTS radio access 

ope^tes Th^ofThe'n 8 °T * h ,he pr6miSeS ° f which ,he radi ° -ces netwSk 

sEt nfTJ! T rad '° 3CCeSS netWOfk 13 are nan °- and/or Pic°cells, and only the mobile 

^Jr^T?^ Sla lT 15 ShOWP in R9Ure 1 iS P referab| y a so-called dual-mode mobile station, which can operate 

TcTa so be°l mu r JZr eW hT aVai ' able ^ ,OCati ° n 81 thS ,ime and What the data transfer'need^ he user a e 
It can also be a mult.mode mobile station, which can operate in many different data transfer systems accordino to the 

"ZXZT- A S1M unit 16 (Subscriber ,dentity Modu,e) «~ - -^^^ 

that Iih a h« Cat t i0 t n ° f P iu r arran 9 ement to a di 9 te l cellular system of the planned third generation would mean 
Tnt™L f T br0adCaSt 8 ,rans mission like the BCCH channel, which would include, in add-on to other 

ystrs^^ 

ZnnZ expresses information of itself in its own BCCH signal for implementing the connection 

requests, an apparent solution would be adding to the own BCCH transmission of the third geneSr ^ base sta on 
information of what quality of service the base station offers and to which class of size its cefbeTnos Howevef an 

f%rtrBc n cH k si a his , ; oads ,h ,: r i,e s,a,ions ' because a mob,,e s,ation * - 

2L.f , h * ra "sm.tted by the base station of its cell a list of other BCCH frequencies, and thereafter recete 
demodu,ate and decode a short period of each BCCH transmission coming at a frequency included in the is ZZTer 
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to find out if the mobile station can operate in the neighbouring cells in question. It can happen that a considerable part 
of the neighbouring cells are 2 Mbit/s picocells, but the mobile station can onfy operate at a data transfer speed. of 64 
kbit/s in macrocells. in which case it would not be worthwhile to waste time and electric power for receiving the > BCCH 
transmissions of the picocells (it is even possible that the slow 64 kbit/s mobile stations cannot operate at all m he 

5 fast picocells alternatively a slow mobile station can operate in a fast picocell only if there are no other cells availab e). 
Similarly it can happen that a fast UMTS mobile station operating temporarily in a 64 kbit/s macrocell would want to 
establish a fast 2 Mbit/s data transfer connection, whereby it must change to one of the picocells available I the quality 
of service of most of the neighbouring cells is too low for this, the reception, demodulation and decod.ng of their BCCH 
transmissions in order to find a new cell is wasted. 

10 The present invention aims to make more efficient use of data transfer resources for finding a suitable new cell 

than in the prior art solutions. 

Thus according to one aspect of the invention, there is provided a method in which the base station creates a 
message containing information about the neighbouring cells and transmits it to the mobile station and in addition to 
the transmission frequencies used in the neighbouring cells, the message of the base station also contains other 

is information characterizing the neighbouring cells. 

Preferably, the method comprises steps in which: 

a) the base station transmits to the mobile station a message which contains information describing the neigh- 
bouring cells near the base station, 

b) on the basis of the message, the mobile station makes a preliminary selection of a group of the most advanta- 
geous new cells, and . 

c) the mobile station performs measurements among the preliminary selection of cells in order to find a suitable 

new cell, whereby 

- if the measurements show that the preliminary selection of cells contains at least one suitable new cell, the 
mobile station selects the new cell from among the preliminary selection ol cells, and 

- if the measurements show that the preliminary selection of cells does not contain any suitable new cell, the 
mobile station selects the new cell from among other cells than those included in the preliminary selection. 

In a further aspect the invention relates to the base station and mobile station of the cellular radio system. The 
base station comprises information of a group of neighbouring cells near the cell of the base station in question^ con- 
taining information of the transmission frequency used in the neighbouring cells and of the quality of service offered 
by the neighbouring cells to mobile stations, and it is equipped to create of this information a message describing the 
neighbouring cells and to transmit the message to mobile stations. A mobile station is equipped to express in ormation 
about the quality of service of the cells Irom the messages transmitted by the base station of the cell selected at the 
moment and to focus the measurements primarily on the neighbouring cells of the cell selected at the moment, which 
according to the information expressed correspond to the quality of service required by the mobile station. 

The invention also relates to a cellular radio system, which comprises base stations, cells related to them and 
mobile stations, and in which the base stations are equipped to create and transmit messages to the mobile stations, 
and the mobile stations are equipped to expect a certain maximum quality of service from the cell, to receive messages 
from the base stations and to perform measurements of the cells in order to find a suitable cell for a new selection. 
Accordingly in at least one base station information about a group of neighbouring cells near the cell of the base station 
in question, including information about the transmission frequency used in the neighbouring cells and about the quahty 
of service offered to mobile stations by the neighbouring cells, whereby the base station is equipped to create of this 
45 information a message describing the neighbouring cells and to transmit this message to the mobile stations. 

By means of the invention, the operation o1 the mobile stations for finding a suitable new cell can be directed more 
efficiently than in the prior art solutions, if the mobile station knows the quality of service offered by other base stations 
in advance. In the arrangement according to a preferred embodiment of the invention, the base station transmits in- 
formation about the quality of service of the base stations of the neighbouring cells, whereby in order to find a new 
50 cell the mobile station receives, demodulates and decodes the transmissions of only those neighbouring cells in which 
the transmitted signal has a sufficient power level, and which on the basis of the information transmitted by the present 
base station have a suitable quality of service. According to need, the base station maintains lists of those surrounding 
base stations to a cell of which it can change in the near future. The number and mutual order of base stations in the 
lists maintained by the mobile station is determined by the capability of the mobile station to utilize the services offered 
ss by the surrounding base stations. 

In the following, the invention will be described in more detail with reference to the preferred embodiments pre- 
sented by way of example and the appended drawings, in which 
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Figure 1 shows a proposed cellular radio system, 

Figure 2 shows a cellular radio system to which the invention can be applied 

Fiaur'e ll * 'T ^TT information messa 9 e acco *ing to a preierred embodiment of the invention 

5 F.gure 3b j^^er form of the system information message according to a preferred embodiment of the 

Figure 4a shows an embodiment of the method according to a preferred embodiment of the invention in a mobile 
siat ion, 

Figure 4b shows another embodiment of the method according to a preferred embodiment of the invention in a 

W fZZ S S l! OWS 3 basas,ation of a cellular rad '° astern according to a preferred embodiment of the invention and 
F.gure 5b shows a mobile station of a cellular radio system according to a preferred embodiment of the invTntbn 

In the figures, the same reference numbers will be used for corresponding parts 

For the implementation of the present inventive idea, certain action is required from both the base stations and 
the mob e stations. In the foilowing, the operation of the base stations is examined at figure 2 Ta schemaS 

ESS"* ? 2 0 3 ne 24 Pa 25andSL Ul r T ^ Ce " S ™* 22a 23a ' 24a < 25a and ^eZl 

from th f f i P3,lly ° f 6ntlrely overla PP in 9 ^r the sake of clarity, the data transfer connections 

from the base stations towards the network are not shown in the figure. The cells 21a and 22a are macrocells o the 

the ZT S l P7 t tranSm,tS /^ U,ar| y at a certain "wncy a so-called System .nformation Message, of whici only 
the message 27 transmitted by the base station 21 is shown in Figure 2 for clarity. The term "system informal 

ZlnfaZrl* T l ° ? '" UStratiVe reStriC,iV6; the Same in,orma,ion can be he"- in a messageTnown 

by any name. The system information message includes some mandatory data elements, which are called L3 messaqe 
.forma , on elements ,n the GSM system and probably a.so in the UMTS system and the final number an qua" of 
£2 ofTh "! StandafdiZation work systems of the third generation. In the preferred embod- 

Cen llrZT "T h 'I' 6351 P3rt ° f SyS,Sm inf ° rmati0n m6SSa 9 9S als0 uprise «H»I tad Neighbouring 
Cell Information Elements, wh,ch are described in more detail with reference to drawings 3a and 3b 

Figure 3a shows one possibility of including the information elements concerning the neighbouring cells into the 
Xred bvT t meSS39e ^ Here " " aSSUm6d ,hat ,he C6l,S haVS been divided according to the quLtty of serll 
ofsele ZZ „" °r " TT' WhiCh a " nUmb6red fr ° m 2er ° ,0 SSVen The Cel,s ^ — ' t^e lowest quarty 
*Z75£^2iZ^ T °' thS Ce " S tha1 ° ffer the hi9hest ^ of service bel0 "9 to the capacity 
3 1 and tne variaSe ^1 n^TJ C ° nCemin9 the nei 9h°ouring cells is divided into the fixed pai 

vLW h ^ 9 ?. P 32 - The f ' Xed part ,ncludes ,ne field 31a ' te "s into how many capacity classes 
CS ! S r W t ? Vanab i e ' en9th P3rt C ° nCemS 3re divided ' The variable len 9th Part 32 presents the neighbor no 

11 hasa SIKIin^^tTK^ inC ' Uded h SySt6m inf ° rmati0n m6SSa ^ the variable «2S P " 
.hi I . J ,! ,u !/, Cat6S WhlCh Capac,ty class <° - 7 > is concerned, and a second field 32b which indicates 

7£TtorZZ?e Te?h^e S . C df in9 ^ Capadty h C ' aSS ' The ^ of the third field can be given Us the nlte 

cernlna tSZl oi^T^ h ^ fie ' dS ' " iS advanta 9 eous ,0 * l ° «htove compatibility with the specifications con- 
cerning systems of the second generation and previously presented plans concerning systems of the third generation 
For instance, ,t can be decided that the neighbouring GSM cells are counted in the 0 capacity ^aE*5Ej£ 
a f,e,d w.th a total ength of sixteen octets in the same way as in the present GSM specifics If There Se GPRS 
cells (General Packet Radio Service) belonging to the 1 -capacity class in the neighbouring cells they can be described 
TnXT h H N r' Ue : (AbSO ' U,e Radi ° FreqU6nCy Channel Number >' for which two octe s Ze^c^T^- 
2 an. J t » f ° 10 qUaHty ° f S6,ViCe ° ffered ' the UMTS cella c a n be divided into the capacity o asses 
LluT, T ? f S Per 6aCh Ce " need8d 10 d6SCribe ,hem < for ,he ARFCN value), but depending on the 

amount of information to be transmitted, as much as eight octets per cell may be needed for the description 

dcJ I!! aCC ° 9 '? R9Ure 33 enabl8S d6finin9 new capacity classes in the future. If the mobile station 

does not recognize a capacrty class, it simply ignores the information concerning the capacity class in question In the 
uture, the classification of cells can be based on many other properties than merely the size and highe^osstole dlta 

GSM or oSXceL of ,h n 3 * T T™ h WhiCh ,he baSe Statbn nolifies that ^re are some 

cpTi^of th- v I , the 0-capac.ty class, three GPRS cells and five UMTS-TDD (Time Division Duplex) pico- 
cells of the 7-capacrty class .n its neighbourhood. It can be assumed that eight octets are used to describe L uMTS- 

™^z:l*it^ ,he s r em information messa9e concemin9 the -w***, ^ :t ss z™z 

m«Z ,f L ' nUmbefS ' n the C ° n,entS COlumn are sh °wn as decimal numbers for clarity in the real 

message the numbers are naturally in binary form. 
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Field 


Length 


Contents 


Notes 


31a 


3 bits 


3 




cells of three classes in the neighbourhood 


32a 


3 bits 


0 




class 0 = GSM 


32b 


6 bits 


16 




GSM cells are described by 16 octets in all 


32a 


3 bits 


1 




class 1 = GPRS 


32b 


6 bits 


6 




3 GPRS cells are described by 6 octets in all 


32a 


3 bits 


7 




class 7 = UMTS TDD 


32b 


6 bits 


40 




5 UMTS TDD cells are described by 40 octets in all 


32c 


1 6 octets 


[class data] 


0 




32c 


6 octets 


[class data] 


1 




32c 


40 octets 


[class data] 


7 





In consecutive system information messages transmitted by the base station, the parts describing the neighbouring 
cells need not be alike, but the base station can describe different neighbouring cells in different messages. When 
each message need not contain information of all neighbouring cells, the average length of the messages becomes 
shorter Especially when a mobile station has an active telephone or data transfer connection with the base station, 
the base station can send shortened system information messages to it in a dedicated control channel Th.s procedure 
will be described in more detail later. 

Figure 3b shows another alternative for arranging the part of the system information message that describes the 
neighbouring cells. At the beginning of the system information message 27', there must be at least a parameter indi- 
cating the type of the message, which parameter is not separately shown in Figure 3b (there must be a similar parameter 
at the beginning of a message according to Figure 3a). The number of bits reserved for the parameter depends on 
how many different system information messages are defined in the system; the more different messages, the longer 
parameters are needed for a unique identification of different types of messages. After this, there follow n+1 fields 33, 
half an octet long, each field indicating the number of the neighbouring cells described in the message, which belong 
to a certain capacity class 0 - n In other words, the first field 33 indicates the number of neighbouring cells belonging 
to the capacity class 0, described in the message, the second f ield indicates the number of neighbouring cells belonging 
to the capacity class 1 , etc. After the fields 33 indicating the number, there is a field 34 in the message for each 
neighbouring cell described in the message. Field 34 shows a description of a neighbouring cell, two octets long, for 
instance The description of the neighbouring cell comprises the required frequency information as a ARFCN value 
and possibly a LAC (Location Area Code) or other identifier, which indicates to which larger entity the cell belongs. 
The length of the field 34 can also be something else than two octets. It is particularly advantageous to leave free bits 
in the field specification for future extensions, and so three or four octets might be a suitable length for the field 34. 

If it is assumed that two octets are used to describe each neighbouring cell, in a situation like the example described 
above in connection with Figure 3a and Table 1 , the part of the system information message describing the neighbouring 
cells, built according to the principle of Figure 3b would be the following (it is also assumed that there are exactly two 
GSM cells in the neighbourhood): 

Table 2 



Field 


Length 


Contents 


Notes 


33 


1/2 octets 


2 


two 0-class cells in the neighbourhood 


33 


1/2 octets 


3 


three 1 -class cells in the neighbourhood 


33 


1/2 octets 


0 


zero 2-class cells in the neighbourhood 


33 


1/2 octets 


0 


zero 3-class cells in the neighbourhood 


33 


1/2 octets 


0 


zero 4-class cells in the neighbourhood 


33 


1/2 octets 


0 


zero 5-class cells in the neighbourhood 


33 


1/2 octets 


0 


zero 6-class cells in the neighbourhood 
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Field 


Length 


Contents 


INUlCO 


33 


1/2 octets 


5 


live / cidbs cens in tne neignDourhood 


34 


2 octets 


fcell datal 


i/uncerns ine Tirsi U-CI3SS cell 


34 


2 octets 


fcell datpil 


uoncerns me secona u-ciass cell 


34 


2 octets 


Tcell datal 


uuriuerns ine Tirsi i -Class cell 


34 


2 octets 


fcell datal 


uuiiutJinb ine secono 1 -class cell 


34 


2 octets 


[cell data] 


concerns the third 1 -class cell 


34 


2 octets 


[cell data] 


concerns the first 7-class cell 


34 


2 octets 


[cell data] 


concerns the second 7-class cell 


34 


2 octets 


[cell data] 


concerns the third 7-class cell 


34 


2 octets 


[cell data] 


concerns the fourth 7-class cell 


34 


2 octets 


[cell data] 


concerns the fifth 7-class cell 



Wrth regard to extensions of the system in the future, the alternative shown in Figure 3b and Table 2 is not as 
advantageous as the alternative shown in Figure 3a and Table 1, because in 3b and 2 the fixed part of the messaqe 
must be changed in order to change the number of classes; the fixed part consists of the fields 33 of which there are 
I 3 *™*? hT 38 capacit y. classes defined in th e system. For restricting the length of the message, i. can be advan- 
tageous to define an upper limit, such as 32, for the number of neighbouring cells described in one message 

sv^m «th!' 9 T 9 C !" S d6SCribed in 3 SySt6m informa,ion mess *ge need not belong to the same cellular radio 
umtT^i h T Stat, ° n SSndS ,he SyS,em information mes sage. For example, the base stations of the 

du^mod! , S GSM and/ ° r DCS180 ° Ce " S in their system information ">"«9«. whereby the 

dual-mode UMTS/GSM or UMTS/DCS1800 mobile stations can utilize the cells of both systems. An arrangement like 
The nST f spec-ally at the beginning of the construction of UMTS systems, when the number of cells KZmJ 
The mobile stations wh.ch cannot operate in the cells of a certain other cellular radio system can simply ignore the 
descriptions concerning the cells of such systems. Y 9 

«J« ^rf Me n°^ eS T. a T aXm 0i the procedure accordin 9 t0 Fi 9^e 3b and Table 2, in which variation all the 
each c^i ITnnf *** *™ " ^ t0 indicate ,he capacity class °< the »» * question are added to 
1 0386 ° f ei9W C3paCity Cl3SSeS ' thiS W0Uld mean usin 9 at ,east toree bits for this purpose 
ts comnl^- 7T' Pf0CedUre aCCOrdin9 10 R9Ure 3b and TablS 2 iS re 9 arded as more advantageous, because 
canTSL^i VT P T entatl ° n in the mobile station is easier: l™ the contents of the fields 33 the mobile station 

the ststem SSJST™ T" inf ° rmat '° n " iS " * SitUa,6(1 additi ° n < in ° ne modiflca ^ 

the system mformat.on message conta.ns a certain fixed number of information elements for each capacity class 

However, an arrangement like this would not be very flexible in practice. The cells have a different number of neigh- 
con ernintdiftS 

concerning different capacity classes can change. 

inf JL 6 t f °" OWin9 d6SCription relates to the wa V in which the m obile station uses the information included in the system 
he Z ZZ SS T?- tranSmiUed by the base sta,ions and concerning the neighbouring ceHs. The purpose of using 
TnZZTZ V ?!? C T eC,,on W,th the re sel ^tion of a cell, the mobile station can, as quickly a possible, select 
9 "1 C ; * : h ' Ch , ° f th f available corresponds best to the data transfer needs of the mobile station. The re- 

,lnh«l o hT P WhHe m ° bile Sta,i ° n iS in ,he S °- Ca " ed idle mode ' in which '"ere is no active 
k T COnnection between the mobile stati °" the base station, or it can take place during an 
TlVt 9 " 3 tranS,6r Connec,ion - ln the latte ' situa ^n, the transfer of the connection from one base station 

™^ZL C °Z V re - Sel6Ction of a cel1 is called ha " d °ver. By way of examp.e, the operation of the 
mobile station in these alternative situations is shown in Figures 4a and 4b 

m JnJl? id ' e m0d8 4 °: m0bNe S,ati ° n examines continuously or regularly the need to re-elect a cell in a known 

r a em^H aSU HH 9 h ! leVe ' ° f the Si9nal reCeK,ed f r ° m the present base station ( a ^°^ *e faultlessness of 
based o^ n ^^! danddecoded f'9 na| ) Wording toone preferred embodiment, the mobi.e station can maintain a forecas 
wtlf be needed Ur 1 ^ COnnec,,ons on "™ "igh a data transfer speed or what kind of other qualify of service 
will be needed in the next active connection. The formation, maintenance and utilization of the forecast has been 

ref e ^ m ° r V ° h ?K y " ? FimiSh Pat6nt aPP ' iCati0n R 971927 (the COntents of which is "corpora^ herein by 
reference), in which the applicant is the same as in this patent application. In a simpler embodiment, the mobile station 
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assumes that its highest possible data transfer speed will be needed in the next active connection. In any case, the 
mobile station receives, demodulates and decodes the system information messages transmitted by the present base 
station, from which it finds out, in addition to the BCCH frequencies, the quality of service offered by the neighbouring 
cells, such as the data transfer speed. . . 

s in step 41 the mobile station pays less attention to the neighbouring cells in which the quality of service is too low 

compared to the forecast formed by the mobile station or its own highest possible capacity. The discrimination of certain 
cells that takes place in step 41 can also be based on the attempt of the mobile station to find a neighbouring cell, 
which on the basis of the system information message sent by the present base station belongs to the same location 
area as the present base station or to the home area defined for the mobile station or to a private picocell network 
10 within which the user can operate at a lower price than the average. The invention does not limit the way the cells are 
discriminated in step 41 , as long as it is based on the information about the neighbouring cells received by the mobile 
station from the present base station. Discrimination or paying less attention does not mean that according to this 
invention the mobile station should entirely ignore the neighbouring cells in question, but the mobile station can save 
the information concerning them to wait for a possible new observation that there are no better cells available. A suitable 
is model of operation in state 41 depends, among other things, on the density of cells of different qualities, and it can be 
found by simulation and testing. 

In state 42 the mobile station tries to find a new cell from among those neighbouring cells which in state 41 have 
been found to be suitable because of their quality of service, location area or other criteria. In order that it would be 
advantageous for the mobile station to switch to a new cell, the new cell must fulfill the generally known suitability 
20 criteria which in the GSM system, for instance, mean that the cell-specific C1 and C2 parameters should have suffi- 
ciently hiqh values The suitability criteria and other known operations for selecting a cell in the GSM system and 
DCS1 800 have been defined in the standards ETS 300 535 (GSM 03.22) and ETS 300 578 (GSM 05.08) of EBU 
(European Broadcasting Union) and ETSI (European Telecommunications Standards Institute). On a general level, 
the same approach can also be applied to other digital cellular radio systems. If a suitable cell is not found, the mobile 
25 station moves to search for a suitable cell in state 43 from among the cells which were given less attention in state 41 . 
If the mobile station has time, it can search for a suitable cell from among the discriminated cells according to state 
43 even if a suitable "better quality" cell had been found in state 42. By circulating continuously or regularly the loop 
formed by the states 40, 41 , 42 and 43, the mobile station can continuously maintain a list of the best possible newcells. 
In Figure 4b a mobile station in an active state 45 has less time to process information of the neighbouring cells 
30 and to make measurements, because the transmission, reception and processing of information related to an active 
data transfer connection take a considerable pari of the time. In an active data transfer connection, there is generally 
at least one so-called dedicated control channel, which is used to transfer the control data between the base station 
and the mobile station in question. The base station can form a shortened system information message, which contains 
information of only those neighbouring cells which have a sufficiently high quality of service for handling a connection 
35 like the present active data transfer connection. In Figure 4b, the state 46 depicts the reception of such a shortened 
system information message, and state 47 depicts how the mobile station focuses the measurements aimed at selecting 
a new cell on these cells. If a suitable new cell is not found in state 47, and the connection handled by the present 
base station becomes so poor that it is necessary to select a new cell, the mobile station requests in state 48 the base 
station to send a more extensive list, which also includes those base stations which do not have a sufficient quality of 
40 service The purpose of this arrangement is to maintain an active data transfer connection, even with a more limited 
quality of service if necessary. From the user's point of view, it is probably less disturbing if the quality of the data 
transfer connection is temporally weakened than if it is cut off entirely. The continuous or regular repetition of the 
process illustrated in Figure 4b ensures that the active connection always goes through the best available base station. 
As an alternative for the procedure according to the states 47 and 48 as presented above, it is possible to use a 
45 procedure in which the base station lists are changed at times in the base station. Thus the base station could send 
information concerning different neighbouring cells in consecutive system information messages, whereby the mobile 
station would carry out the measurements and selections concerning the new cell on the basis of neighbouring cell 
information received from both the information included in the message and information described in earlier messages 
and saved in the memory of the mobile station. If the data transfer speed of control data between the base station and 
so the mobile station is sufficiently high during an active telephone or data transfer connection, the base stat.on can 
naturally also transmit all the same neighbouring cell information as during the idle mode of the mobile stat.on. 

The invention does not restrict the actual algorithm implementation, by which the mobile stat.on carries out the 
measurements and selections concerning the new cell. However, the following points of view should be taken into 
account in a preferred algorithm implementation: 

55 

- If the mobile station is in the idle mode, and a command given by the user or a paging message from the network 
indicates that the mobile station should establish an active data transfer connection which requires a higher data 
transfer speed or a higher quality of service than that available in the present cell, the mobile station selects a new 
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cell The selection of a new cell is based on the information that the mobile station has collected during the idle 
seTb^he C nrX 9 n, r I 3 !" 9 ""J* 60 *" the information abo * neighbouring cells included in the messages 
lit II , °" POSSib ' y by reCeivi " 9 ' dem °d^ting and decoding the messages sent by 

base stahons of neighbouring cells selected on the basis of this information, which messages contain more exact 
cell-specific information about the communication situation, for example. 

" t^bTSl^ 0 ?^" 9 'Z ' e ? attentbn t0 C6rtain Ce " S men,ioned in the s V stem information message sent by 
the base station, ,f the quality of service offered by these cells is not sufficiently high for the mobile station Meas 
urements concerning these "discriminated" cells can be carried out later, for insLce if the mob7e station obsess 

Lna TnL^T 5 W ' th 3 b8t,er qUaH,y ° f S9rViCe availablS A "^ative.y the mobile station can measure The 
signal power of the "discriminated" cells as well, but receive, demodulate and decode only the messages sent bv 
the "nondiscriminated" neighbouring cells in order to get more detailed information about these 5s * 

" HifftrT 0 ! 3 " 8 f ati ° n T I? 1 ?" 1 ' ign ° re S ° me nei 9 hbou "'ng cells, for example in the case that they belong to such a 
different system in which the mobile station cannot operate. 

" themTndi^,! ^ITt^" a,S ° f ,0tally i9nore some neighbouring cells if the system information messages sent by 
them indicate that there is a factor that the mobile station cannot utilize. 

" \li S JT antage °T, m ° bile S,ati ° n in thG re - selection of * cell to favour those cells which are in the same 

loca .on area as the present cell, so that the amount of internal signalling caused by the change of locahon area 

its home area or other such group of ceils in which the operation of the mobile station costs less for the user. 

art Ic^TV eXS 'c 6 ba K Se ,f tations and s ^tions very small equipment requirements compared to the prior 

th 6 SrrN 9 9UrS a 'T & baS9 Stati ° n 50 mU8t h3Ve aVailable a base 51 ■ w nich contains information aZ 
oc ibl« dl e t qUen f C,eS T? T* nei9hbourin 9 cells and « he q«% of service offered by them, such as the nights 
possible data transfer speed. The operator normally has so-called OM facilities (Operation & Maintenance) for chanafna 

he ITTJ ST T ^ 68 S,atiCa " y ° f P6rmanent,y (, ° r inS,anCS WhSn 3 neW base sta ^ **«Ze ^ on nTa 9 r 
^Lrt L^S' 0nS) ° r , dynamiCally (, ° r instance when a nearby base station is run down for maintenance) The 

cZininn th . ° ,ranSmit ^ kindS ° f meSsa9es ' and so the creation a " d transmission of messages 

concerning the information contained in the database 51 is possible with the prior art equipment 52 In the mobMe 

ttTh h W k Tk F ' 9U L e , 5b ' PartS that are 6SSen,ial Wi,h re9ard to the invent ™ include the receptio blcxTss 
through which the mobile station receives, demodulates and decodes the messages sent by the base sta^s and 
measures the power levels of received signals, and the control b.ock 54, whfch processes the b£m££ SaineS 

55 ofthT mSLT? C ° ntr l S th ?, ° Perati0n ° f ,hS m0bHe Stati0n ' b ° th as Such P*» art tach "<°" a - "e m mory 
55 of the mobrte station must be allocated to information concerning the selection of the neighbouring cell which include 

—is oHh the 7 bileStatioi ;; s own ca P a <% and information received from the base stat on the BCCH 
dZhlt ^ neighbouring cells and the quality of service offered by them. It is naturally also possible to use a 

block 56, the mobile station transmits the messages concerning the cell selection to the base stations 

the l CO " tribute f S 10 fo f cusi "9 the selection of a new cell so that the load on the mobile station caused by 

been^<ZT h 1 1mm " eW Ce " S iS aS Sma " as P ossible The embodiments have 

been presented by way of example and they do not limit the invention 

inrom. C rl!!H a !n r ,K diSClOS ? d specification ( which term deludes the claims) and/or shown in the drawings may be 
incorporated in the invention independently of other disclosed and/or illustrated features 
The appended abstract as filed herewith is included in the specification by reference. 



50 Claims 



55 



» ortransm 'tting information about neighbouring cells from the base station of a cellular radio system to 

a mobile station ,n which method the base station creates a message (27, 27') comprising information abouUhe 
the 9 ne?o U hb n 0 u r r T TT* " t0 m ° bi ' e Sta,i ° n ' Bnd h addition to ,he transmission frequences used in 

^S^T^S^ also inc,udes other in,orma,ion (32a ' 32b ' 32c ' M > <™ 9 the 

A method according to Claim 1 , wherein the base station includes information about the quality of seivice offered 
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to the mobile stations by each neighbouring cell mentioned in the message. 

A method according to Claim 2, wherein the quality of service of each cell is expressed by stating to which of the 
predetermined quality of service classes (32a) each of the neighbouring cells mentioned in the message belongs. 



4. A method according to any preceding Claim, wherein said message comprises 

- information of how many quality of service classes there are in the cell descriptions contained in the message 
(31 ) 

w - information of the length of the part of the message (32b) that describes each quality of service class included 

in the message, and * .,- hl «, 

- information describing each quality of service class included in the message (32c) in the order of quality of 

service classes. 

15 5. A method according to Claim 3 or Claim 4, wherein said message comprises 

- for each quality of service class information of how many cells belonging to the quality of service class con- 
cerned the message describes (33) and 

- information of neighbouring cells in standard length fields one cell at a time (34). 



20 



A method for implementing the re-selection of a cell in a cellular radio system, which comprises base stations and 
cells related to them and mobile stations, comprising steps in which 

a) the base station transmits the mobile station a message, which includes information describing the neigh- 
25 bouring cells (40, 46) near the base station. 

b) on the basis of said message, the mobile station makes a preliminary selection of a group of the most 
advantageous new cells (41 , 47) and 

c) the mobile station performs measurements among the preliminary selection of cells in order to find a suitable 
new cell (42), whereby 

30 

. « the measurements show that there is at least one suitable, new cell among the preliminary selection of 

cells the mobile station selects a new cell from this group (41 , 47) and 
- if the measurements show that there are no suitable new cells among the preliminary selection of cells, 
the mobile station selects the new cell from among other than those included in the preliminary selection 
35 (43, 48). 

7 A method according to Claim 6, wherein when a certain mobile station has an active telephone or data transfer 
connection with a certain base station, the base station in question transmits in step a) the mobile station a mes- 
sage, which describes only the neighbouring cells near the base station which offer a sufficient quality of service 

40 for handling the active telephone or data transfer connection in progress. 

8 A method according to Claim 7, wherein in a situation in which the measurements show that there are no suitable 
new cells among the preliminary selection of cells, the mobile station asks said base station to transmit information 
about other neighbouring cells. 

9 A method according to Claim 6, wherein when a certain mobile station has an active telephone or data transfer 
connection with a certain base station, the base station in question transmits in step a) the mobile station variable 
messages, which describe different neighbouring cells alternatively. 

so -io. A base station of a cellular radio system (50), which comprises means (52) for creating messages and sending 
them to mobile stations, wherein 

- it comprises information (51) of a group of neighbouring cells near the cell of the base station in question, 
including information about the transmission frequency used in said neighbouring cells and of the service 

ss offered to the mobile stations by said neighbouring cells, and 

- it also comprises means for creating, on the basis of said information, a message describing the neighbouring 
cells and tor transmitting said message to the mobile stations. 
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^meansT 53 Hor ST ^° ?** iS aran9ed t0 eXpeCt 3 M service of a ce » and which ~m- 

prises means (53) for rece,v,ng messages from base stations and for performing cell-specific measurements in 

the cell oecLT * ?" '"k^" r9 - Se,eCti ° n ' " C ° mpriS6S ™™ f ° r information des '^9 

the ce -specific serv.ce from the messages transmitted by the base station of the selected cell, and for focusing 

^SSSllir""^ Primar " y ° n th ° Se ° f th6 nei 9 hbourin 9 cells °< »e selected cell, which according 
to the information expressed correspond to the service expected by the mobile station. 

12. A cellular radio system, which comprises base stations and cells related to them and mobile stations and in which 

" th! b *ZTT? S C ° mPriSe m6anS f ° r ° reating messa 9es and for transmitting them to the mobile stations and 
- the mobile stations are arranged to expect a certain service from the cell, to receive messages from base 
stat.ons and to perform cell-specific measurements in order to find a surtable cell for cell re-seSon 

^, n J!o C ° mPriSe ? 31 ' eaSt in 006 baSS St3ti0n information ° f a g^"P of neighbouring cells near the cell of the 
base stat on ,n question, contain.ng information about the transmission frequency used in said neighbouring ceHs 
arc about the service offered to the mobile stations by said neighbouring celllvvhereby said base sX Zpnses 

ZnTn llT 9 ' °? th ! baSiS ° f Said in,ormation ' a messa 9e describing the neighbouring cells andToTtrans 
mitting said message to the mobile stations. 
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- the mobile station 
checks if there is a need 
to change to another cell 
and receives messages 
from the base station 



41 



- the mobile station 
makes a preliminary 
selection of cells which 

have a sufficiently 
high quality of service 



r 
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- the mobile station 
tries to find a suitable 
cell from among those 
with a sufficient 
quality of service 
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- if necessary, 
the mobile station 
selects a cell in which 
the quality of service 
is too low 



Fig. 4a 
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(54) Method for handover and cell re-selection 

(57) For transmitting information about the neigh- 
bouring cells to mobile stations, a base station of a cel- 
lular radio system creates a message (27, 27') contain- 
ing information about the neighbouring cells and trans- 
mits it to the mobile station. In addition to the transmis- 
sion frequencies used in the neighbouring cells, the 
base station includes in the message other information 
characterizing the neighbouring cells (32a, 32b, 32c, 
34). In particular, the base station includes in the mes- 
sage information about the quality of service offered to 
mobile stations by each of the neighbouring cells men- 
tioned in the message. On the basis of the message, 
the mobile station makes a preliminary selection of a 
group of the most advantageous new cells and performs 
measurements among this preliminary selection in or- 
der to find a suitable new cell (41 , 47). If the measure- 
ments show that there is at least one suitable new cell 
among the preliminary selection, the mobile station se- 
lects a new cell from this group (42). If the measure- 
ments show that there are no suitable new cells in this 
group, the mobile station selects a new cell from another 
group of cells than the preliminary selection (43, 48). 



> 


f r 40 




- the ma 


bie station 




checks if th 


ere is a need 




to change to another can 




and receives messages 




from the base station 



i 



makes a preliminary 
selection of ceiis wnicn 

have a sufficiently 
nigh quality of service 



- the mobile station 
lies to find a suitable 



with a sufficient 
quality of s 



43 



• if necessary, 
the mobilB station 
selects a cell In which 
the quality of service 
is too low 



Fig. 4a 



Printed by Jouve, 75001 PARIS (FR) 



BNSDOCID- <EP 0888026A3_L> 



EP 0 888 026 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 4792 



8 

I 

ri 
o 

s 

to 

i 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document wilh indication, where apDroDriate 
of relevant passages 



US 4 850 033 A (EIZENHOEFER ALFONS 
18 July 1989 

* column 4, line 17 - line 47 * 

* claims 1-3 * 



ET AL) 



US 4 633 509 A (SCHEINERT STEFAN) 
30 December 1986 

* column 3, line 60 - column 4, line 53 * 

* column 5, line 48 - line 54 * 

* column 6, line 24 - line 30 * 

* claims 1,4 * 



Relevant 
to claim 



US 5 353 332 A (RAITH ALEX K 
4 October 1994 

column 4, line 32 

column 6, line 13 

column 7, line 35 

column 7, line 59 

column 9, line 49 



ET AL) 



line 42 * 
line 54 * 
line 39 * 

column 8, line 33 * 
column 10, line 4 * 



1-3,10, 

12 

11 



11 



1,2, 
10-12 



CLASSIFICATION OF THE 
APPLICATION (lnt.CI.6) 



H04Q7/38 
H04Q7/32 



US 5 301 359 A (VAN DEN HEUVEL ANTHONY P 
ET AL) 5 April 1994 

* column 2, line 43 - line 61 * 

* column 3, line 37 - column 4, line 46 * 



The present search report has been drawn up for all claims 



Place of seaich 

THE HAGUE 



Date of completion ol ine search 

9 April 1999 



1-12 



TECHNICAL FIELDS 
SEARCHED <lnt.Cl.6) 



H04Q 

H04B 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevanl if taken alone 

Y : particularly relevant ft combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



Examiner 



Pecci, R 



T : theory or principle underlying the invention 
E : earner patent document, but published on. or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family. CGrrespondlnq 
documeni 



BNSDOCID: <EP 0888026A3_I_> 



2 




EP 0 888 026 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 98 30 4792 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members are as contained in the European Patent Office EDP Hie on 

The European Patent Office is in no way liable for these particulars which are .merely given for the purpose of information. 

09-04-1999 



Patent document 




Publication 




Patent family 


Publication 


cited in search report 




date 






date 


Uo 'foDUUjj 




i ft-07-1989 

io yj / ji?o7 


OE 


3611301 A 


10-12-1987 






AT 


85741 T 


15-02-1993 








AU 


599967 B 


02-08-1990 








AU 


7099387 A 


08-10-1987 








f A 


1274280 A 


18-09-1990 








OF 


3784087 A 


25-03-1993 








FP 

u r 


0240073 A 


07-10-1987 








JP 


2735545 B 


02-04-1998 








JP 


62237820 A 


17-10-1987 


US 4t>JJbUy 


A 

A 




DE 


3246741 C 


05-07-1984 






AU 


574055 B 


30-06-1988 








AU 


2243883 A 


21-06-1984 








CA 


1230384 A 


15-12-1987 








rp 

U 1 


0111972 A 


27-06-1984 








JP 


59139736 A 


10-08-1984 


US 5ibJoo<£ 


A 

A 




AU 


668591 B 


09-05-1996 






AU 


4926793 A 


12-04-1994 








PA 


2123605 A 


31-03-1994 








CN 


1085705 A 


20-04-1994 








GB 


2275589 A,B 


31-08-1994 








MX 


9305503 A 


31-05-1994 








NZ 


256326 A 


28-05-1996 








SE 


9401644 A 


16-09-1993 








WO 


9407322 A 


31-03-1994 








SG 


52648 A 


28-09-1998 


US 5301359 


A 


05-04-1994 


AU 


637606 B 


03-06-1993 






AU 


5343490 A 


16-11-1990 








CA 


2045467 C 


31-01-1995 








CN 


1048638 A,B 


16-01-1991 








DE 


69029133 D 


19-12-1996 








DE 


69029133 T 


15-05-1997 








EP 


0474641 A 


18-03-1992 








IL 


93444 A 


30-05-1994 








JP 


2792232 B 


03-09-1998 








JP 


4504934 T 


27-08-1992 








KR 


9508646 B 


03-08-1995 








WO 


9013211 A 


01-11-1990 


5 
i. 

s 

5 



£ For more details about this annex : see Official journal of the European Patent Office, No. 12/82 



0888026A3 I > 



